/*
 * @lc app=leetcode.cn id=724 lang=java
 *
 * [724] 寻找数组的中心索引
 */

// @lc code=start
class Solution {
    public int pivotIndex(int[] nums) {
        int len = nums.length;
        if(len == 0) return -1;
        int sumL = 0 ,sumR=0;
        for(int i = 0;i<len;i++){
            sumR+=nums[i];
        }
        sumR-=nums[0];//减第一个点
        if(sumR==sumL){//第一个点是中心索引
            return 0;
        }
        for(int i=1;i<len;i++){
            sumL+=nums[i-1];
            sumR-=nums[i];
            if(sumR==sumL){
                return i;
            }
        }
        return -1;
    }
}
// @lc code=end

